There are a good selection of restaurants and tavernas in the town, ranging from the small and friendly "Grigoris" to the superb "Mediterraneo" on the harbour.
Meze restaurants worth visiting are "Barko" which provides a modern slant on traditional dishes and "Chyssofillis" on Kitroplatia. Just around the corner is "9 Muses", a modern restaurant /cafe bar which is popular with local residents. The recently opened "Piato" near Ammoudi beach is an excellent contemporary meze restaurant. Near the taxi rank by tourist information is "Embassy".
For more northern European tastes, "Obelix" is a Dutch operated restaurant near Ammoudi beach which serves large portions with a daily special for variety.
Psaraki
Opened in 2009, Psaraki hails as one of Agios Nikolaos top new restaurants. Modern & minimalist style, Mediterranean-New Hellenic cuisine, extensive wine list and authentic & perfect cocktails.